/*
编写一个函数，使用递归算法求满足下述定义的整数序列的第n项。

			1  当 n <= 0 时

f( n )  =	n * f(n-1)  当 n > 0 且n为偶数 时

			(n+1) - f(n-2)  当 n > 0 且n为奇数 时

函数原型如下：
int findf(int n);
参数说明：n 项数；返回值是第n项值。
例如输入：10，输出：50

*/

/*
测试用例1:
输入：
10↵
输出：
50↵

测试用例2:
输入：
0↵
输出：
1↵

测试用例3:
输入：
1↵
输出：
1↵

测试用例4:
输入：
21↵
输出：
11↵

测试用例5:
输入：
8↵
输出：
40↵

测试用例6:
输入：
40↵
输出：
840↵
*/
#include <stdio.h>  

int findf(int n);  

int main()  
{  int n,s;  
	scanf("%d", &n);  
	s = findf(n);  
	printf("%d\n", s);  
	return 0;  
}  